Als Manuskript gedruckt Technische Universität Dresden Herausgeber: Der Rektor Models with Variable Strip Widths for Two-Dimensional Two-Stage Cutting
نویسندگان
چکیده
We consider several formulations of two-dimensional two-stage constrained cutting, where the number of variables is polynomial. Some new models with variable strip widths are developed. Symmetries in the search space are eliminated by lexicographic constraints which are already known from the literature. However, previously known models with fixed strip widths are shown to be more effective. The models are solved with the branch-and-cut algorithm of ILOG CPLEX.
منابع مشابه
Als Manuskript Gedruckt Technische Universitt at Dresden Herausgeber: Der Rektor -functions for Complex 2d-objects
متن کامل
Als Manuskript Gedruckt Technische Universität Dresden Herausgeber: Der Rektor Theoretical Investigations on the Modified Integer Round-up Property for the One-dimensional Cutting Stock Problem
Many numerical computations show an only small difference between the optimal value of the one-dimensional cutting stock problem and that of its corresponding linear programming relaxation. In this paper we investigate the one-dimensional cutting stock problem with respect to the modified integer round-up property (MIRUP) and present some results on subproblems having the MIRUP.
متن کاملAls Manuskript Gedruckt Technische Universitt at Dresden Herausgeber: Der Rektor -functions for Primary 2d-objects
While conducting this research Prof. Dr. Johannes Terno passed away after a long serious illness. He will stay in our mind for ever.
متن کاملIterative Computation of the Smallest Singular Value and the Corresponding Singular Vectors of a Matrix
Technische Universit at Dresden Herausgeber: Der Rektor Iterative Computation of the Smallest Singular Value and the Corresponding Singular Vectors of a Matrix Hubert Schwetlick and Uwe Schnabel IOKOMO-06-97 December 1997 Preprint-Reihe IOKOMO der DFG-Forschergruppe Identi kation und Optimierung komplexer Modelle auf der Basis analytischer Sensitivitatsberechnungen an der Technischen Universi...
متن کاملA Generalized Inverse Iteration for Computing Simple Eigenvalues of Nonsymmetric Matrices
Technische Universit at Dresden Herausgeber: Der Rektor A Generalized Inverse Iteration for Computing Simple Eigenvalues of Nonsymmetric Matrices Hubert Schwetlick and Ralf L osche IOKOMO-07-97 December 1997 Preprint-Reihe IOKOMO der DFG-Forschergruppe Identi kation und Optimierung komplexer Modelle auf der Basis analytischer Sensitivitatsberechnungen an der Technischen Universitat Dresden ...
متن کامل